// Package leetcode_pro 1-1137
// @Title leetcode_pro
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/9/16 15:21
// @Create  2021/9/16 15:21
package leetcode_pro

func Tribonacci(n int) int {
	if n < 2 {
		return 1
	}
	t1, t2, t3 := 0, 0, 1
	ans := 0
	for i := 1; i < n; i++ {
		ans = t1 + t2 + t3
		t3, t2, t1 = ans, t3, t2
	}
	return ans
}
